无条件安全的隐私保护的集合模式匹配协议

doi:10.13190/jbupt.200901.99.004

北京邮电大学学报 ›› 2009, Vol. 32 ›› Issue (1): 99-102.doi: 10.13190/jbupt.200901.99.004

无条件安全的隐私保护的集合模式匹配协议

郑强罗守山辛阳

北京邮电大学北京邮电大学软件学院

收稿日期:2008-07-15 修回日期:1900-01-01 出版日期:2009-01-28 发布日期:2009-01-28
通讯作者: 郑强

Protocol for Privacy preserving Set Pattern Matching with Unconditionally Secure

ZHENG Qiang

Received:2008-07-15 Revised:1900-01-01 Online:2009-01-28 Published:2009-01-28
Contact: ZHENG Qiang

摘要/Abstract

摘要：

在信息论通信模型下，基于秘密分享模式和将集合的元素转化为多项式形式的技术，提出了隐私保护的集合模式匹配的协议。假设参与方都是半诚实的，且合谋的参与方人数少于1/2,那么所提的协议能够安全高效的计算集合模式匹配的问题。由于此协议是在信息论模型下所提出的集合模式匹配协议，所以此协议是无条件安全的。

关键词: 安全多方计算, 信息论模型, 模式匹配, 无条件安全

Abstract:

To overcome the inadequate of the existed protocols for privacy preserving set operation that almost comes from homomorphic public-key encryption in the cryptographic model. A protocol for privacy preserving set pattern matching, based on the secret sharing scheme and the technique of representing sets as polynomials, is proposed. Assuming that all players are semi-honest, and less than players collude, the set pattern matching is correctly computed by this protocol. Since the presented protocol is based on information theoretic model, it is unconditionally secure.

Key words: secure multiparty computation, information theoretic model, pattern matching, unconditionally secure

郑强罗守山辛阳. 无条件安全的隐私保护的集合模式匹配协议[J]. 北京邮电大学学报, 2009, 32(1): 99-102.

ZHENG Qiang. Protocol for Privacy preserving Set Pattern Matching with Unconditionally Secure[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(1): 99-102.

[1]	石子成, 李新, 唐颖, 黄善国. 基于全光模式匹配的光包过滤系统[J]. 北京邮电大学学报, 2022, 45(3): 96-101.
[2]	李涛, 张静, 杨皓. 一种车载网隐私保护方案的分析与改进[J]. 北京邮电大学学报, 2020, 43(1): 104-110.
[3]	张静, 罗守山, 杨义先, 辛阳. 安全两方集合交集云外包计算协议[J]. 北京邮电大学学报, 2019, 42(2): 13-18.
[4]	马敏耀, 吴恋, 陈松良, 左羽, 汤艳玲. 基于加法同态加密体制的安全变换相等判定协议[J]. 北京邮电大学学报, 2017, 40(s1): 140-144.
[5]	宋成, 张明月, 彭维平, 贾宗璞, 刘志中. 基于安全多方计算的车载网隐私保护机制[J]. 北京邮电大学学报, 2017, 40(3): 67-71.
[6]	敬茂华, 江彬, 辛阳, 杨义先. PFA在FPGA正则引擎上的设计和仿真[J]. 北京邮电大学学报, 2015, 38(6): 69-73.
[7]	庞雷，罗守山，耿涛，王柏，辛阳. 保护隐私的逢低买入拍卖协议及其推广[J]. 北京邮电大学学报, 2012, 35(3): 99-102.
[8]	耿涛,李海成,罗守山，贾哲. 保护私有信息的动点距离判定协议及其推广[J]. 北京邮电大学学报, 2012, 35(3): 47-51.
[9]	许芬,庞雷,罗守山，王枞. 扩展代理多方计算及其协议[J]. 北京邮电大学学报, 2011, 34(4): 118-121.
[10]	肖倩罗守山杨文川郑康锋. 安全多方模糊综合评判模型及协议[J]. 北京邮电大学学报, 2009, 32(3): 5-9.
[11]	刘文罗守山肖倩杨义先辛阳. 安全两方圆计算问题的研究[J]. 北京邮电大学学报, 2009, 32(3): 32-35.
[12]	罗守山廖干才刘文. 保护私有信息的三角不等式判定协议及其应用[J]. 北京邮电大学学报, 2009, 32(1): 47-51.
[13]	马敏耀1, 罗守山1,2, 王励成1. 映射相等问题的安全双方计算协议[J]. 北京邮电大学学报, 2008, 31(6): 5-8.
[14]	刘文，罗守山，陈萍. 保护私有信息的点线关系判定协议及其应用[J]. 北京邮电大学学报, 2008, 31(2): 72-75.
[15]	魏景芝，辛阳，杨义先，钮心忻. 用于检测过滤的多模式匹配[J]. 北京邮电大学学报, 2007, 30(6): 69-72.

无条件安全的隐私保护的集合模式匹配协议

Protocol for Privacy preserving Set Pattern Matching with Unconditionally Secure

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价